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Abstract 

We give a unified treatment of decay of correlations for nonuniformly ex- 
panding systems with a good inducing scheme. In addition to being more 
elementary than previous treatments, our results hold for general integrable 
return time functions under fairly mild conditions on the inducing scheme. 



> 

m ! 1 Introduction 

Let T : X — > X be a (noninvertible) measure preserving transformation with ergodic 
invariant probability measure /ix- Given v G L 1 (X), w G L°°(X), we define the 
correlation function p VtW (n) = f x v w o T n dfix — f x v d/ix f x w d^x- If T is mixing, 
then p VtW (n) — > as n — > oo. 



^ . Definition 1.1 Let B(X) C L (X) denote a collection of observables v : X — > R. 

Let a„ > be a real sequence with a n — > 0. We say that T has uniform decay rate a n 
for observables in B(X) if for every v G B(X) there is a constant C„ > such that 
)\<C V \ for all w G L°°(X). 

We assume the existence of an induced map F : Y — > Y, Y C X, given by 
= f^^iy) for some return time : Y" — >• Z + . (We do not require that cp is the 
first return time to Y.) It is assumed throughout that p is an F-invariant ergodic 
probability measure on \i and that <p G L l (Y). The measure \i x on X is constructed 
from /i and in the standard way (see Section I2.l|) . The idea is to recover decay 
properties for T from properties of F and the return tails p(y G Y : tp(y) > n). 

In this paper, we combine the method of operator renewal sequences [5j EJ [16] 
with dynamical truncation [12] to give a particularly elementary and general treat- 
ment of decay of correlations in a much wider context than the usual Young tower 
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setting [TS]. Moreover, our results are strictly sharper than those obtained in the 
setting of Young towers by the methods of coupling [TS], Birkhoff cones jTTj and 
stochastic perturbation [TO] . 




1.1 Young towers 

Young [T7J [18] considered the case where T : X — > X is an ergodic nonuniformly 
expanding local diffeomorphism on a manifold X modelled by a Young tower. In 
particular, F : Y — > Y is a uniformly expanding map with good distortion proper- 
ties with respect to a countable partition (a so-called Gibbs-Markov map) and ip is 
constant on partition elements. Throughout, this subsection, we take B(X) to be the 
space of (piecewise) Holder observables. 

In the case where fj,(<p > n) decays exponentially, Young [18] obtained exponential 
decay of correlations. In the subexponential case, Young [18J proved (amongst other 
things) that if fi(ip > n) = 0(l/n ,3+1 ), > 0, then correlations decay at the rate 
a n = 1/n 13 . This result was shown to be optimal by Sarig [16] and Gouezel [5]. 
Gouezel [6] introduced a very general class of convolutive sequences and proved that 
if fi(ip > n) = 0{b n ) where b n is convolutive, then decay of correlations holds with 
optimal rate a n = z~2j >n bj. This includes the cases of stretched exponential decay of 
correlations (Example 15.51) and polynomially decreasing sequences (Example 15.11) . 

Even in the context of Young towers, we obtain a number of new results. We 
mention three of these now. (The general formulation Theorem 14.21 of our result is 
somewhat technical and hence delayed until Section [H) 

Theorem 1.2 Suppose that ip G L 1+e (Y) for some e > 0. Then for any p > there 
exists 5 > 0, C > such that 



for all v e B(X), w G L°°(X), n > 1. 

An immediate consequence of Theorem 11.21 is optimal upper bounds on decay of 
correlations when /i(y? > n) = 0(l/n /3+1 ) for /3 > 0. More generally, the case when 
fi(<p > n) is dominated by a regularly varying sequence £(n)/n /3+1 also follows from 
Theorem II .2\ as does the even more general situation where [i(<p > n) is dominated by 
a polynomially decreasing sequence. These results are stated in Section [5] along with 
treatments of exponential decay, stretched exponential decay, and regularly varying 
sequences with (3 = 0. 

Next, we mention two theoretical results. It has been noted elsewhere that either 
(i) <p G L 2 (Y), equivalently J^^Li 71 ^^ > n) < oo, or (ii) summable decay of corre- 
lations Yl^=i P( n ) < °°5 are sufficient to guarantee the validity of the central limit 
theorem. The special case q = 1 of Corollary II .31 below states that <p G L 2 (Y) implies 
summable decay of correlations. 




Pv,w(n) < C\\v || Moo { ^2 > •?') + n ^ > + °( n P ) 



j>8n 
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Corollary 1.3 Let q > 0. If f E L q+1 (Y), then Y,n=i n<1 ~ X PvA n ) < 00 f or aU 
v E B(X), w E L°°(X). 

Proof By Theorem 11.21 we can choose 5 > so that 

Pv,w( n ) < E ^ > 3) + n Kf > H + n- {q+1) . 

j>8n 

(Throughout, we use 'big O' and <C notation interchangeably, writing = 0(6jy) 
or a^v <C b]y (as AT — > 00) if there is a constant C > such that < Cb N for all 
N > 1.) 

Multiplying by n 9-1 , the last term is summable and the middle term yields 
Y^=i n q p.(ip > 5n) < Ysn=i n<1 Kv > n) < 00. Finally, 

00 00 00 

*r i E tiv > 3) « E n ^ E ^ > •?') = E E n9 ~ V(v > j) 

n=l j>8n n=l j>n j=2 n<j 

oo 

< ^fK'P > 3) < °°> 

so that 5^n^=i n9- Vu,w( ri ) < °°- ■ 
Our main results, including Theorem 11.21 give conditions for uniform rates of 
decay. A natural question is to inquire when uniform decay rates exist in the first 
place. The following result addresses this issue. 

Theorem 1.4 Suppose that n((p > n) = 0((n\ogn)~ l ). (We continue to assume in 
addition that <p E L 1 (Y).) Then correlations decay at a uniform rate for v E B(X), 
wEL°°(X). 



1.2 Systems with excellent inducing schemes 

Let T : X — > X be a transformation with induced map F = f^ : Y — > Y and 
F-invariant ergodic probability measure //. Let R : L l (Y) — > L l {Y) be the transfer 
operator for F, so f Y Rv wdfi = f Y v w o F d\x for all v E L X (Y), w E L°°{Y). Define 
Rn = Rl{<p=n}, n >1. 

Let B(Y) C L^iY) be a Banach space with norm || || satisfying \v\\ < ||f || for all 
v E B(Y), and such that constant functions lie in B(Y). 

(HI) The operator R n : B{Y) — > B{Y) is bounded for all n, and ||-R n || *C p(f > n). 

Let D and 6 denote the open and closed unit disk in C. Define R(z) = J^^Lx R n z n 
for z E D. Hypothesis (HI) guarantees that z i-> R(z) is a continuous family of 
bounded operators on B(Y) for z E D, and the family is analytic on D. Note that 
R(l) = R, so in particular 1 lies in the spectrum of R(l). 
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(H2) (i) The eigenvalue 1 is simple and isolated in the spectrum of -R(l). 
(ii) For z G D \ {1}, the spectrum of R(z) does not contain 1. 

Definition 1.5 An inducing scheme F = T v : Y — > Y is excellent if hypotheses (HI) 
and (H2) are satisfied for an appropriate Banach space B(Y). 

Let v : X — > R be an observable. We say that v : Y — > R is derived from v if for 
every n > 1, there exists j G {1, . . . , n — 1} such that v(y) = v{T^y) for all y G K 
with = n. Let D,, denote the set of observables v : Y — > R derived from v. 

Definition 1.6 An observable v : X — > R is exchangeable if T> v is a bounded subset 
of BiY). Set |H| = supflg^ ||v||. 

The definition of exchangeability formalises the need for control of iterates T^y 
for j G - 1}. 

For excellent inducing schemes and exchangeable observables, we obtain almost 
identical results as those for Holder observables on systems modelled by Young towers. 
In particular, Theorems 11.21 and 11.41 and Corollary 11.31 hold in this generality. If we 
assume further that B(Y) is embedded in L°°(Y) (rather than in L l (Y)), then all of 
our conclusions in this paper are identical to those for Young towers. 

Example 1.7 (Young towers) The inducing schemes for the nonuniformly ex- 
panding maps studied by Young [TTl [TS] are Gibbs-Markov. These are excellent 
inducing schemes since it is well-known that hypotheses (HI) and (H2) are satisfied 
for the Banach space B(Y) consisting of piecewise Holder observables on Y. Moreover, 
piecewise Holder observables on X are exchangeable. 

Although most of this paper is concerned with nonuniformly expanding maps, the 
results extend to systems that are nonuniformly hyperbolic in the sense of Young [TTl 
[Tg] . Details of this extension are given in Appendix IB1 based on ideas of [3], [TJ . 

Example 1.8 (AFN maps) Zweimiiller fTS] studied a class of non-Markovian uni- 
formly expanding interval maps (so-called AFN maps) with finite absolutely contin- 
uous invariant measures. In particular, [19] obtained a spectral decomposition into 
basic ergodic sets and proved that for each basic set there is a unique absolutely con- 
tinuous invariant probability measure. Each basic set is mixing up to a finite cycle, 
and we suppose that X is a mixing basic set. There is a first return map F : Y — > Y 
that is uniformly expanding with respect to a partition consisting of intervals. More- 
over F has good distortion properties. It can be shown that F is an excellent inducing 
scheme with function space BV(Y) (observables of bounded variation). 

Unfortunately, BV(X) is not exchangeable. However, it turns out that F is also 
excellent if we enlarge B(Y) to consist of piecewise bounded variable observables, 
and then the corresponding space B(X) is exchangeable. The details are sketched in 
Section 15.31 
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Remark 1.9 Suppose that the inducing scheme is a first return map (that is, ip(y) = 
mi{n > 1 : T n y G Y}). If v : X — > R is supported on Y and lyv G B(Y), then w 
is exchangeable. Hence our results apply to such observables (and all w G L°°(X)) 
whenever the first return map is an excellent inducing scheme. 

1.3 Systems with good inducing schemes 

There are a number of situations where the induced map has good behaviour but 
properties such as bounded distortion and/or large images fail. Examples include the 
class of interval maps studied by Araiijo et al. |2J (where the induced map is of the 
type studied by Rychlik P3]), and Hu-Vaienti maps [H] which are multidimensional 
nonMarkovian nonuniformly expanding maps with indifferent fixed points. 

In such situations, it is likely that hypothesis (HI) can fail quite badly. However, 
it turns out that we can obtain decay estimates (often optimal estimates) under a 
weaker condition (hypothesis (*) below) that seems much more tractable. Verification 
of hypothesis (*) in situations such as [2] and [H] will be addressed in future work. 

Fix the Banach space B(Y) as before. We replace hypothesis (HI) by: 

(*) E^iE^py <°°- 

Note that fi((p = n) = \R n l Y \i < \\R n \\ ||ly II so f° r excellent inducing schemes con- 
dition (*) is simply the requirement that ip G L l (Y). In general, condition (*) is 
sufficient to ensure that the family R(z) = EnLi R nZ n is analytic on D and continu- 
ous on D as before. (The full strength of (*) is required in Proposition 13.41 ) 

Definition 1.10 An inducing scheme F = T v : Y — > Y is good if hypotheses (*) and 
(H2) are satisfied for an appropriate Banach space B(Y). 

We have the following generalisations of Theorem 11.21 and Corollary 11.31 

Theorem 1.11 Suppose that F = : Y — >• Y is a good inducing scheme 
and that B(X) is a collection of exchangeable observables. Suppose further that 

E^=i ne Ej>„ W R j\\ < 00 f or some e > °- 

Then for any p > there exists 5 > 0, C > such that 

Pv,w(n) < CIMIMooj^ > j) + n/i{f > Sn) + 0(n _p )|, 

j>Sn 

for all v G B{X), w G L°°(X) ; n > 1. 

Corollary 1.12 Suppose that F = : Y — )■ Y is a good inducing scheme 
and that B(X) is a collection of exchangeable observables. Suppose further that 
En=i n£ Ei> n W R j\\ < 00 f° r some e > 0. Let q > 0. If <p e L q+l {Y), then 
J2n=i n^Pv^n) < oo for all v G B(X), w G L°°(X). ■ 
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The remainder of this paper is as follows. In Section [2J we describe the strategy 
adopted in this paper. In essence, everything that follows Section [2] is an extended 
exercise. The required estimates are carried out in Sections |3] and HJ In particular, 
Section H] contains the most general versions of our results. In Section |5l we verify 
that Theorem 11.111 and Theorem 11.41 follow from the general results and compute 
correlation decay rates for specific tail functions /i(<£> > n). 

Remark 1.13 The technique introduced in this paper can also be used to obtain a 
simplified and generalised treatment of lower bounds (and improved upper bounds) 
for decay of correlations El [IB] . The results on lower bounds are restricted to 
the setting of excellent first return maps and observables supported on Y . Since the 
setting is more restricted, and additional ideas are required, we defer these results to 
a later paper. 

2 Strategy 

The strategy in this paper consists of three main steps: 

1. Pass to a tower extension f : A — > A of the underlying map T : X — > X. The 
tower A is a discrete suspension over F : Y — > Y with height <p. In particular 
F = = f v . Decay of correlations on A pushes down to decay of correlations 
on X. Hence this step reduces to the situation where ip is a first return time 
function. 

2. Use dynamical truncation |T2] to replace the tower A by a tower A' with finite 
height ip' in such a way that the first return map F is unchanged. The truncation 
error between correlation decay on A and on A' is easily controlled. 

3. Use operator renewal sequences [5j [6j [16] to estimate correlation decay on the 
truncated tower A' in terms of the height ip' and spectral properties of the 
transfer operator R for the induced map F : Y — > Y. A key observation 
from [12J is that the dependence of the estimates on ip' are explicit, while F : 
Y — > Y, R and /i are unchanged throughout. 

We now describe each of these steps in more detail. 
2.1 Tower extension 

Given the induced map F : Y — > Y and return time <p : Y — > Z + , we define the tower 
A = Y^ = {(y, £) eY xZ : < £ < <p(y) - 1} and the tower map / : A A by 
f(y,£) = (y,£ + l) for £ < <p(y) - 2 and f(y,<p(y) - 1) = (Fy,0). Set <p = f Y <pd^ 
and define the /-invariant probability measure /ia = (/i X counting)/^ on A. 

Define the semiconjugacy n : A — X, n(y,£) = T e y, and set fix = ^*^a- Given 
observables v,w : X — > M, we define the lifted observables i;o7r,wo7r:A->l. 
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Then it suffices to compute correlation decay rates for the lifted observables on A. 
Moreover, it is immediate that if v : X — > R is exchangeable (relative to the Banach 
space B(Y)) then so is the lifted observable v o n : A — > R. 
From now on, given v, w : A — > R, we study decay rates for 

Pv,w( n ) = / vwo^dfi^— / v dji/s, / W dfiA- 



2.2 Dynamical truncation 

Given k > 1, we define the truncated return time function ip' = min{<y2, k}. Just as 
we defined / : A — > A starting from F : Y — > K and <£> : Y — )■ Z + , we can define the 
truncated tower map /' : A' — > A' starting from F : Y — > Y and <p' : Y — > Z + . Note 
that F = /*" = (Z')* 5 ' is independent of fc. 

Similarly, set = J y d// and define the /'-invariant probability measure //a' = 
(/i x counting)/^' on A'. 

Given v G L°°(A), w G L°°(A), we define u G L°°(A'), u> G L°°(A') by restriction. 

Let 

Pv.w( n ) = / V W O (f) n dflA' — / Wli/iA' / wdflA'- 
J A' J A' J A' 



We have the estimate [12J, 

|p«,w(n) -p'^(n)| < MooMoof^Mv 3 > j)+nfj,(<p > k ))- (2- 1 ) 



j>k 

See the appendix for details. 



2.3 Operator renewal sequences 

It remains to estimate decay of correlations on the truncated tower. Since if' is 
bounded, we expect to obtain an exponential estimate of the form \p' v ^ w {n)\ < 
Cv,w(k)e~ a ^ n . Given sufficient control of C(k) and a(k), this estimate can be com- 
bined with (12 .ip (choosing k = k(n)) to obtain an estimate for p v . w (n). A surprising 
aspect of our approach is the degree of control on C(k) and a(k). 

We recall the standard definitions of renewal theory, first for the nontruncated 
map. Let L denote the transfer operator for / : A — > A and let R denote the transfer 
operator for F = f v : Y — > Y. Define the renewal operators T n ,R n : B(Y) — > B(Y) 

T n = lyL n ly, n > 0, R n = ^YL n l{ (p=n } = i?l{^=„}, 71 > 1. 

Define T(z) = Xl^lo^™" 2 ™ anc ^ R( z ) = Y^=t RnZ n - An elementary calculation shows 
that T n = J2j=i Tn-jRj and hence T(z) — I + T(z)R(z) leading to the renewal 
equation T(z) = (I — R(z))^ 1 . Hypothesis (HI) or (*) guarantees that R(z) is 
analytic on © and continuous on 6. Moreover, T(z) is analytic on D and It follows 



7 



from (H2)(ii) that T(z) extends continuously to ID) \ {1}. By (H2)(i), T(z) has a 
singularity at z = 1. The idea of renewal sequences is to use knowledge about the 
sequence R n and the singularity to understand the behaviour of T{z) and thereby T n 
(and ultimately L n ). 

The situation is simpler for the truncated dynamical system. Passing to the 
truncated tower, we have the transfer operator V corresponding to /' : A' — > A'. By 
construction the first return map F = {f') lp : Y — > Y is independent of k with fixed 
transfer operator R. Define the truncated renewal operators 

T' n = l Y L' n l Y , n > 0, R' n = l Y L' n l w=n} = Rl w=n} , n > 1. 

Again, T'(z) = Y^=o^n zn * s analytic on O. Evidently, R' n = for n > k, so 
R'i z ) = ELiK 2 ™ i s a polynomial. Again, we have the renewal equation T'(z) = 
(I — R'(z))^ 1 . For the truncated tower, it follows from standard arguments that the 
singularity of T'(z) at z = 1 is a simple pole. 

In Section[3l we investigate the behaviour of T'(z) using the ideas described above. 
In Section HI we show how to pass from T'(z) to L'(z) = Yl^=o L' n z n . From this we 
obtain exponential convergence results for the coefficients L' n and hence the required 
exponential decay for p' vw (n). 

3 Analyticity of T'(z) 

In this section, we assume that we have a good inducing scheme F : Y — > Y with 
transfer operator R satisfying conditions (*) and (H2) for an appropriate Banach 
space B(Y) C L l (Y). Denote the spectral projection corresponding to the simple 
eigenvalue 1 for R(l) by Pv = f Y vdn. 

For a > 0, let D a = {\z\ E C : \z\ < e a }. Define 

k 

S 9 (k,a)= 11^11)^*. a,qe[0,oo). 

j'=i e>j 

We prove the following result. 

Lemma 3.1 Let a = a(k) G (0, oo) be such that \imk^oDCi r Sr{k,a) = for some 
r G (0, 1]. Then there exists k > 1 such that for any q G (0, 1], k > k , 

T'(z) = (l-zy l (W)P + J'(z), 

where J'(z) is analytic on the disk D a and sup z£l]ta \z — J'(2;)|| S q (k,a). 

In the remainder of this section, we prove Lemma 13.11 As already mentioned, it 
follows from standard arguments that T'(z) has a simple pole at z = 1 and so B'(z) = 
(1 — z)T'(z) extends analytically to © a for some a > 0. The proof of Lemma I3~T1 
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consists of estimating a = a(k) and controlling the norms of various analytic families 
of operators on D a . This is a fairly routine exercise, but the calculations are quite 
complicated. To remedy this, we first sketch the formal calculation in Subsection 13.11 
and then carry out the rigorous estimates in Subsection 13.21 



3.1 Formal calculation on ID 

In this subsection, we regard k as fixed and large, and we argue formally. Note that 
-R'(l) = -R(l) with simple isolated eigenvalue 1. Moreover R'(z) is a polynomial, so 
there exists 5 > such that the eigenvalue 1 for R'(l) extends to an analytic family of 
eigenvalues X'(z) on B$(l) with a corresponding family of spectral projections P'(z). 
Let Q'(z) = I — P'{z). Then in an obvious notation, we can write 

T'(z) = (1 - \'(z))~ l P'(z) + R'{z))-'Q'{z), 

for z G 6 PI -85(1), z / 1. A standard calculation (eg. [H]) shows that X'(z) = 
1 + (z — l)(p' + 0(\z — 1| 2 ) and hence T'(z) has a pole of order 1 at z — 1. In 
particular, the function B'(z) = (1 — z)T'(z) is analytic on © a for some a > 0. 
Moreover, -B'(l) = (l/(p')P. Thus we can write B'(z) = (l/(p')P+ (1 — z)J'(z) where 
J'(z) is analytic on D a . Now divide by (1 — z) to obtain the formula for T'(z) in 
Lemma 13.11 

We end this subsection by deriving a formula for J'(z). Write 

P'(z) =P+(z- l)P{(z), X'(z) = l + (z- l){(pf + X\z)}, 
where A'(l) = 0. Then (at least formally), 

and hence 

' 'z - ir\ii(p'f~x'{z){i + (w^'i^y'p 

+{I-R'{z))~ l Q'{z), zeD a n5 { (i) 
{(I-R'(z))- 1 - (l-z)~ l (l/<p')P, zeB a \B s (l) 



J'(z) 



(3.i; 



3.2 Rigorous calculation on P a 

By (H2)(i), we can choose a closed loop T G C \ speci2(l) separating 1 from the 
remainder of the spectrum of -R(l). There exists 5 > such that the spectrum of 
R(z) does not intersect V for zeDfl B${1) and we can define the spectral projection 

P(z) = -^ I \tf - R(z))- 1 di. (3.2) 
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For z G DnSf(l), define the corresponding eigenvalue X(z), so R(z)P(z) = \(z)P(z), 
and the complementary projection Q(z) = I — P(z). 

For k sufficiently large, and z close enough to 1, we can define similarly X'(z), 
P'{z) and Q'(z). The next result is a uniform version of this statement. 

Proposition 3.2 Suppose that a = a(k) satisfies lim^oo aSo(k, a) — » 0. Then 

(a) For any 5 > 0, there exists ko > 1 such that — <C 1 for k > k , 
zeB a \B s (l). 

(b ) There exists 5 > and k > 1 snc/i t/iat for all k > k there exists a continuous 
family z h-> A'(z), -2 G D a D B&{\), of simple eigenvalues for R'(z) satisfying 
A'(l) = 1. Moreover, |A'(V)| < 1 /or k > k , z G D a n 

fc^ T/ie spectral projections P'(z) corresponding to the eigenvalues X'(z) satisfy 
\\P'(z)\\ < 1 for k > k , z G D a n 

^ || (/ - i?'^))- 1 ^^)!! < 1 for k > k , z G D a n 

Proof We break the proof into three steps. First we work with R(z) ) etc, on D. 
Second, we consider R'(z), etc, on D. Third, we consider R'(z), etc, on D . 

1. ) By (*), R(z) is uniformly convergent and hence continuous on D. Thus the results 
for (/ - R(z))-\ X(z), P(z) and (/ - R^z^Qiz) follow from (H2). 

2. ) Note that \\R(z) - R'(z)\\ < 2J2 j>k \\ R j\\ as A; oo uniformly on D by (*). 
Hence the results for (/ - R'(z))~\ X'(z), P\z) and (/ - R'iz^Q'iz) on D follow 
from step 1 and the resolvent identity. 

3. ) We claim that \\R'(e a+ib ) - R'{e a )\\ < aS (k,a). By assumption, aS (k,a) ->■ 
as k — > 0, so the result follows from step 2 and the resolvent identity. 

To verify the claim, compute that 

k 

\\R>(e a+lb ) - R'(e ib )\\ < E \\Rj\\(e ja - 1) 

3=1 

= EE www - !) - £( E ii^n)^ a - x ) 
= E(E n^ii)( eJ ' a - x ) - E(E ii^ii)( e0_1)a - 1) 

3=1 £>j j=l £>j 

= ( ea - 1) E(E n\\)* a = ( ga - !) E(E n^ii) eja = ( ga - a), 

j=0 £>i j=0 £>i 

as required. I 
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Define the polynomials of degree k — 1, 

R , (z) = gpo-gw = gw-g(i) _ = R , (2) _ m) 

Similarly, starting from P' and A' instead of R', define the analytic functions P{(z), 
P'(z), Ai(z) and X'(z). 

Proposition 3.3 Suppose that a = a(k) satisfies lim^oo aSo(k, a) — > 0. There exists 
5 > and k > 1 suc/i i/iai /or a// k > k and z G D a D -6,5(1), 

(aj \\P{(z)\\ « and |Ai(«)| « \\R'i(z)\\. 

(b) |A'(z)|« ||#(z)|| + |^-l|||i^)|| 2 . 

Proof (a) The estimate for P( follows from equation (13.21) and the resolvent identity. 
Next, 

(X'(z)-l)P = X'(z)P'(z)-X'(l)P'(l) - X'(z)(P'(z)-P'(l)) 
= R'(z)P'(z)-R'(l)P'(l) - X'{z){P\z)-P'{l)), 

so the estimate for A' x follows from the estimate for P[. 
(b) By equation ([5^]) . P'(z) = ^ / r (/ + iP) d£ where 

I = ^I-R'{l))- l R!{z)^I-R!{l))- 1 

// = {(e/ - r'(z))- 1 - (e/ - ^(l))- 1 }^^)^/ - ^'(i))- 1 . 

Then ||/|| < ||P'(z)|| and ||//|| < |z - l|||i?i(z)|| 2 . Hence \\P'{z)\\ < ||#(z)|| + 
N-llll^iWII 2 - 

Next, define = R'(z)P'(z) and correspondingly Then 

dP' 

S'(z) = R'{z)P'{z) + R\z)P'(l) + (P'(z) - i?'(l))_(l). 

so that \\S'(z)\\ < ||P'(z)ll + |z-l|||i2i(z)|| 2 . Finally, 

A»P = S'(z) - P\z) -(z- ly^X'iz) - X'(l))(P'(z) - P'(l)), 
yielding the required estimate for A'. ■ 

Proposition 3.4 Let r G [0, 1], a > 0, b G [0, 27r]. 
fo; \\R[(e a+lb ) - B^(e a )\\ < a r 5 r (A;,a). 
(b) \\R[{z)\\ < 1 + a r 5 r (fc,a) /or a// z G D a . 
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(c) For any e > 0, there exists 5 > 0, k > 1 such that \\R'(z)\\ < e + a r S r (k, a) for 
all k> k Q and z G D a n B S {1). 

Proof Write Uj = Yli>j Re- The same calculation as the one used in the proof of 
Proposition 13.21 shows that R[(z) = ^2j=i Y^i>j ^t z ^~ l = 5^i=o ^i z ^ • Hence 

k-1 M k 

\\R[(e a+lb ) - R[(e ib )\\ < ^ \\Uj\\^ a - 1) < a^j||^||e^ + £ ||^|| e ^ 

3=1 j=l j=M 

M k 

< aM i - r Y,r\\Ui\w a + M- r y, rmiK 

j=l j=M 

so taking M ~ 1/a yields part (a). 

By (*), R[ is bounded on D uniformly in fc. Hence (b) follows from (a). 

Let S(z) = YujLaUjZ? an d no ^ e that S is absolutely summable on D by (*). In 
particular, R[ and S are continuous on D. Moreover, S is independent of k and we 
can choose 5 so that \\S(z) — 5'(1)|| < e/2 for z G D D Bs(l). Choose ko so that 
115(2) - R[{z)\\ < e/4 for all z G D, fc > fc„. Writing R'(z) = R[(z) - R[(l) = 
{S{z)_ - S(l)) - {S{z) - R\(z)) + (S(l) - R[(l)) we obtain that \\R'\\ < e for all 
z eBn B s (l), k > k - Hence (c) follows from (a). I 

Recall that the definition of J' in (13.11) relied on the invertibility of 1 + (1 / \p') X (z) . 

Corollary 3.5 If a r S r (k,a) — > for some r G (0,1], then there exists ko > 1 such 
that J' is well-defined on D a and \\J'(z)\\ <C \z — l| _1 ||i?'(,2:)|| + 1 for all k > k and 
z G D a . 

Proof In particular, aSo{k,a) — > 0, so Proposition 13.21 applies. Hence P', A', and 
so on exist and are uniformly bounded on D a . By Propositions 13.31 and 13.41 |A'| <C 
e + a r S r {k,a) + (z — 1)(1 + aS r (k, a)) 2 , so choosing S and ko appropriately, we can 
arrange that (l/<p')\\'\ < ~ (say). Hence the formal expression for J' makes sense. 
Moreover all terms in this expression are uniformly bounded except possibly for P[ 
and (z - l)- 1 ^. By Propositions S3] and El \\P[\\ < H^'J < 1 + a r S r (k,a) < 1, 
and \{z - l^X'l < \z - lrii?'!! + H^ll 2 < \z - l\- l \\R'\\ + 1. I 

Proof of Lemma HQ Write Uj = J2e>j R i- Then R\ z ) = E*=J U j( zj ~ 1) and so 

M k 

\\R'(z)\\ « | z - 1| ^ill^ll^ + E H^-ll^ 

3=0 j=M 

M k 

< |z- llM 1 - 9 ^ Il^-H + M~ 9 ^ \\ u i\\- 

j=0 j=M 
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Now take M m l/\z — 1| to deduce that <C \z — l\ 9 S q (k, a). Hence the result 
follows from Corollary 13.51 I 



4 Analyticity of L'(z) and the main result 

In this section, we show how to pass from T'(z) = Yl^=o ly-^' n ly^ n : ~^ 

to L'(z) = J2™ =0 L' n z n : B(A') — > L l (A'). We continue to suppose that F is a good 

inducing scheme. (Recall that B(A') is the collection of exchangeable observables.) 

If in addition B(Y) is embedded in L°°(Y), then our results are identical to those 
for T'(z) while in general we have to be content with cruder estimates that are still 
sufficient for the results mentioned in the introduction. 

Let Pa' denote the projection P&>v = f A , vdfi^. 

Lemma 4.1 (i) Suppose that F is a good inducing scheme and in addition that B(Y) 
is embedded in L°°(Y). Let a = a(k) be such that lim^oo a r S r (k, a) = for some 
r G (0, 1]. Then there exists k > 1 such that for any q G (0, 1], k > k , 

L\z) = (1 - z)-^^ + H'{z) + E'(z), (4.1) 

where E'(z) is a polynomial of degree at most k — 1, H'(z) is analytic on the disk D a 
and sup^ GDa \z — l\ 1 ^ q \\H'(z) || S q (k, a). 

(ii) In the general case of good inducing schemes, the same result holds except that 
su PzeB jH'(z)\\ «fc 2 e 2fcQ . 

We can now state and prove our main result. 

Theorem 4.2 (i) Suppose that F is a good inducing scheme and in addition that 
B{Y) is embedded in L°°(Y). Let a = a{k) be such that lim^oo a r S r (k, a) = for 
some r G (0, 1]. Let q G (0, 1]. Then there exists C > 0, ko > 1 such that 

\p v ,w{n)\ < CVUMoo^^M^ > j) + > + C\\v\\\w\ 00 S q (k,a)e~ na , 

j>k 

for all v G B(X), w G L°°(X), n > k > k . 

(ii) In the general case of good inducing schemes, the same result holds but with 
S q (k,a) replaced by k 2 e 2ka . 

Proof Suppose that we are in case (i). Write H'(z) = X^o-^n 2 ™' E\z) = 
Yl'jZo^'n 2 ' 11 - Equating coefficients in (14. ip on the open unit disk D, we obtain 

jjn _ _|_ jjf^ _|_ 

for n > 1, k > k . We claim that \\H' n \\ S q (k,a)e~ na for all n > 1, k > k . 
It follows that \\L' n - Pa'II = ll^nll < S g (k,a)e- na for all n > k > k . Hence 
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\Pv,w( n )\ ^ IMI \ w \iSq(k, a)e~ na for all v G B(A), w G L 1 (A). The result follows from 
this estimate combined with (12.11) . 

It remains to prove the claim. Since H' is analytic on D a , <C 
J r ||if'(2;)2; _n ||(iz where T is the boundary circle of D a (for a slightly smaller a). Hence 



/»Z7T / > Z7T 

WKW < e" na / ||iT(e a+i6 )|| d& < 5 g (A;,a)e- na / |e a+i6 - i|— a-*) d&. 
Jo </o 

But \ e a+tb — 1| > |e a sin £>| > |sin6|, so 

/ |e a+ib - ir (1 ~ 9) d6 < / \smb\- {l - q) db = A \ sin b\~ {1 ~ q) db 
Jo Jo Jo 



< / 1, 



completing the proof of the claim and hence of case (i). The proof of case (ii) is 
similar. ■ 

Remark 4.3 The statement of Theorem I4.2( i) is sufficiently general for all of our 
applications except in Example I5.4l where it is necessary to improve the factor S q (k, a). 
Such improvements can be achieved by modifying the estimate of R(z) obtained at 
the end of the proof of Lemma 13.11 

In the remainder of this section, we prove Lemma 14.11 We focus on case (i), 
sketching the differences for case (ii) at the end of the proof. 

Write (L' n v)(x) = J2f>™ u =x 9n( u ) v ( u )- Define operator-valued polynomials 

A'(z):L°°(Y)^L 1 (A), D\z) : B(A') -> B(Y), E'(z) : L°°(A') -> L l (A'). 

as follows: 

fe-i 

A'{z) = Y, A 'n Z ^ ( A 'n V )( X )= E 9n(yMy), 

n=0 f' n y=x 

y&\ f'y?Y,...J' n y?Y 

fc-1 

n=0 f' n u=y 

u£Y,...,f' n - 1 ugY; f ,n ueY 

fc-1 

tf(*) = £K* B , «*)(*) = E 

n=l f ,n u=x 

u$Y,...J' n u£Y 

(We adopt the convention that (A' v)(y, £) = v(y) for £ = and is zero otherwise, and 
that(D^)(y) = i;(y,0).) 
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Following Gouezel [5J, we observe that 



n\+n2+ri2,=n n\ n2 ris 1 -^n" 



Hence L'(z) = A 1 '(z)T'(z)D> \z) + E'{z) : B(A') ^(AO- 
Proposition 4.4 Lei fc > 1, < n < A; — 1. Then 

(a) For v G L 1 (A / ), = t>(y) if n = i and is zero otherwise. 

(b) (A'(l)v)(y,£) = v(y) for all (y,i) G A'. 

(c) For all v G 13(A), D' n v = R^&ynjVk^) = ^2 j>n RjVk,n, where v k , n G B(Y) is 
derived from v (so in particular, \\Vk,n\\ — \\ v \\ f or a H k,n). 

(d) D'(l)v = RV where V'(y) = Eto^V^)- 

Proof Parts (a) and (b) are immediate from the definitions. 



Write (Rv)(y) = E F u= v G(u)v(u). Then (D' n v)(y) = Z*G(u)v(u } ip'(u) - n) 



where the summation is over u G Y with Fu = y and ip(u) > n. Parts (c) and (d) 



Define A[(z) = (1 - z)~ 1 (A'(z) - A'(l)), D[(z) = (1 - z)- x (D'(z) - D'(l)). 
Corollary 4.5 (a) (l/(p')A'(l)PD'(l) = P A ,. 

(b) \\A'(z)\\ L <x>(Y)^(&) < 1 + a r S r (k,a) and 1 1 (^) I U°° (^)-^i 1 (A) < \z - 
l\~ (1 - q) S q (k,a) for allq,r G (0, 1], a > 0, z G D„. 

(c) \\D'(z)\\ B (a')-+b(y) < 1 + a r S r (k,a) and \\Di[z)\\B(A')-*B<y) < \z - 
l\~ (1 ~ q) S q (k,a) for allq,r G (0, 1], a > 0, z G D a . 

Proof By Proposition I4.4( b.d) and the definition of fi A r, 



proving part (a). 

By Proposition 14.4( a). the support of A' n has measure [i({p > n) and jA^loo < 
|f|oo- It follows that < fi({p > 7i)|i>|oq. In other words, \\A' n \\ < f/,((p > n). 

Hence the estimates in part (b) are obtained in exactly the same way as the estimates 
for R[(z) and R'(z) in the proof of Lemma [3.11 

By Proposition 14.4( c). \\D' n \\ <C J2j> n ll-^jll- Hence the estimates in part (c) are 
again obtained in exactly the same way as the estimates for R[(z) and R'(z). I 



follow easily. 





<p'(y)-i 
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Proof of Lemma 14.11 By Lemma [3.11 and Corollary 14.5( a). 

A'{z)T\z)D\z) = (1 - z)-\l/(p'){A!{l)PD\l) + (A'(z) - A\l))PD\l) 

+ A'(z)P(D'(z)-D'(l))} 
+ A>{z){T{z)-{l-z)-\l/t>)P)D>{z) 

= (1 - z)- l P A , + (l/^)A[(z)PD'(l) + (l/0)A'(z)PD[(z) + A'(z)J'(z)D'(z), 
and so 

L'{z) = (l-z)- 1 P A/ + (l/^)A' 1 (z)PD'(l) + (l/^)A'(z)PD' 1 (z)+A'(z)J'(z)D'(z)+E'(z). 

Hence, case (i) follows immediately from Lemma [3.11 and Corollary I4.5( b.c) . 

In case (ii), we replace Corollary 14.5( b) by the crude estimates 
\\A'(z)\\ L i {Y) ^ LHA) < ke ka and K(z)|| Ll(yHil(A) < k 2 e 2ka . ■ 

5 Examples 

In this section, we consider a number of special cases of Theorem 14.21 including the 
proofs of the results stated in the introduction. In Subsection 15. 3[ we verify that the 
AFN maps described in the introduction have the desired properties. 

5.1 Calculations for good inducing schemes 

In this subsection, we describe results that follow from Theorem I4.2( ii). It is as- 
sumed that F : Y — > Y is a good inducing scheme with B{Y) embedded in 
L 1 (y), and that B(X) is exchangeable. The only control required on ||-R„|| is that 

£^=1 n " E J>n \ R i\ < 00 for some e > °- 

Proof of Theorem 11.111 Let a(k) = ^\ogk/k. For r < e, we compute that 

S r (k, a) < S r {k, 0)e ka < e ka = kS , 
and so a r S r (k,a) — > 0. By Theorem 14.2( h). we obtain the estimate 

\p{n)\ < J2/i{(p > j) + nfi{<p >k) + O(k 3 e- l i nlosk/k ). 
j>k 

Now take k = 5n with 8 = 1 /(2p + 6). ■ 
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Example 5.1 (Polynomially decreasing sequences [6, Definition 2.2.11]) 

Suppose that J2j> n = 0(l/n l+e ) for some e > 0, and that p(<p > n) <C u n 
where u n has the property that there exists a constant C > such that Uj < Cu n for 
all n > 1, j > n/2. Then we obtain the optimal upper bound p(n) <C J2j> n u j- 

To see this, first observe that Uj < C k u n for all j > n/2 k and taking 2 k w n we 
deduce that <C u n for some p > 0. Also, for any 5 > there exists C = C(6) 
such that u [5n ] < Cu n . It follows that 52 j>Sn fJ>(<p > j) < Y.j >n u r 

Finally, f/i(</? > n) < E^^M^ > j) < £/>„/2 u i < E j>n %/2 < £ j>n U j SO 
> <5n) <C Ej>5n M i ^ £j>n %■ This accounts for all the terms in Theorem 1 1.111 

Example 5.2 (Regularly varying sequences, > 0) We continue to assume 
that Ej>n ll^ill = 0{l/n 1+e ) for some e > 0. Suppose further that p,{ip > n) <C 
u n = £(n)/n^ +1 where /3 > and £ is a slowly varying function. (Recall that 
£ : (0, oo) — > (0, oo) is slowly varying if lim^oo £(Xx) / '£(x) = 1 for all A > 0.) 

Regularly varying sequences are clearly polynomially decreasing, so we can apply 
the result of Example 15.11 Moreover, £ J>n Wj ^ £(n)/n 13 by a result of Karamata 
(see [3J Theorem 1, p. 273]). Hence we obtain the optimal upper bound \p(n)\ <C 
£{n)/nP. 

Finally, we consider the standard case of exponential decay of correlations. 

Example 5.3 (Exponential decay rates) If ||-R n || = 0(e~ cn ), c > 0, then we ob- 
tain exponential decay of correlations as expected. A slight reformulation of Theo- 
rem HZSn) is required, where we modify the condition lim^oo a r S r (k, a) = 0. Indeed 
the only places where the condition is used (rather than simply boundedness) is in 
Step 3 of the proof of Proposition [3721 and in ensuring that (l/(p')\X r \ < \ in the proof 
of Corollary 13.51 For these it suffices that for any e > 0, there exists a = a{k) and 
r G (0, 1] such that a r S r (k, a) < e. 

Under the assumption ||i? n || = 0(e~ cn ), this new condition can be satisfied with 
r = 1 and a chosen to be a sufficiently small constant a = e x G (0, c). (Taking e\ < c 
ensures that Si(k,a) is bounded; the other requirements on e\ are less explicit.) Let 
n = k. Since p(<p = n) <C ||-Rn|| = 0(e~ cn ), we obtain \p{n)\ <C n 2 e~ ein . 

5.2 Calculations for inducing schemes with B(Y) C L°°(Y) 

In this section, we suppose that F : Y — > Y is an excellent inducing scheme and that 
B{Y) is embedded in L°°(X). As usual, we suppose that B(X) is exchangeable. 

Since B(Y) is embedded in L°°(A), we can appeal to part (i) of Theorem 14.21 
Since F is excellent, hypotheses on tp are inherited by ||-R n ||- (The results in this 
subsection can be formulated for good inducing schemes by imposing conditions on 
||i? n || directly but the ensuing results are suboptimal.) 

Proof of Theorem 11.41 We take q = r = 1 in Theorem I4.2( i). Let a = 

^Ar 1 log log A;. Then, Si(k, a) < E^Qog -1 i) e ° fc < Hog - * k, and so aS^k.a) ->• 0. 
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Moreover, Si(k,a)e na <C A; (log 2 k)e na — > with n = 2 k log kj log log k. In addi- 
tion, n/^(y? > k) <C (log log fc) _1 0. Finally, ^2j >k p(f > j) — > since G L 1 (F). ■ 

Example 5.4 (Regularly varying sequences, = 0) We consider the case of 
regularly varying sequences fi(ip > n) <C £(n)/n where £(n) — > as n — > oo (supposing 
as always that if G L 1 (F)). Many such examples were considered by Holland [8]. 

We suppose also that £(n) is decreasing. It follows that £(n)\ogn is bounded 
(since £(n) \ogn « £(n) £J =1 1/j < £J =1 « 1)- 

Take a(fc) = \k~ l \og(l/£(k)). By Karamata, 

fc 

Si(Jfe,a) < Si(A:,0)e fea < *(Jfe)~s 5-}*0') < k£(k)*, 

3=1 

and it follows that lim^oo aS\(k, a) = 0. 

As mentioned in Remark 14.31 we require a refinement to the estimate of 
at the end of the proof of Lemma [3. II Recall that R'(z) = ^2 ^Zq Uj (z? — 1) where 
Uj = J2 e> jRi- By assumption, \\Uj\\ <C @(j)/j- By Karamata and the assumption 
that £(n) is decreasing, 

m k 

\\R'(z)\\ <{\z- 1| + Z)r^(j)}e* a <{\z- l\M£(M)+£(M)\ogk}/£(kf> 

j=l j=M 

<{\z- 1\M£{M) + £(M)}/£(k)i 

so taking M « l/(z - 1) yields \\R'(z)\\ < £(l/|z - l|)€(Jfe)-§ on D tt . 

Since £(n)/n is summable, it follows that £(1/9) (1/9) is integrable. Hence we can 

^ 3 

argue as in the proof of Theorem 14.21 to deduce that \p'(n)\ <C £(k)~^e~ na and so 

|p(n)| <^£(j)/j + ^(A;)/A; + £(A;)-le-^ fc " llos(1/W) . 
j>k 

Define £(n) = X}jlni _1 ^(i)- By Karamata, £(n) = o(£(n)). Taking n = 5k, we obtain 
the upper bound \p(n) \ <C £(n). 

Example 5.5 (Stretched exponential sequences) We consider the case //(</? > 
n) <C e~ c ™ 7 , where 7 G (0, 1) and c > 0. 

Take a = A;~ 1 (cA; 7 — (1+e) log fc). Since a(fc) is eventually decreasing, we can replace 
the e^ a ^ factor in S q (k, a) by e^ a ^\ Then a calculation shows that S q (k, a) <C H-A; 9-6 
for all q G (0,1). In particular, a r S r (k,a) — > for r G (0,e/j). Taking n = k we 
obtain |p(n)| <C n 1+t e~ cnl for any e > 0. 

Even in the special setting of Young towers, this is stronger than estimates ob- 
tained by coupling [IS] or cones [11]. However for Young towers, Gouezel [6] obtains 
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the optimal estimate n 1 ~ 1 e~ cnl . In a future paper, we show how to recover Gouezel's 
result by elementary arguments. 

The method described here works more generally for the case /i(<£> > n) <C e~ 9 ^ 
where g(n) is an increasing sequence satisfying g(n) = 0(n l ~ e ) for some e > and 
such that a{k) = k~ 1 (g(k) — (1 + e)logfc) is eventually decreasing for some e > 0. 
Then we obtain \p(n)\ <C n 1 + e e ~9(n) f or an y e > o. 

5.3 AFN maps 

As mentioned in the introduction, the AFN maps studied by [19] have an excellent 
inducing scheme with standard function space being the space BV(Y) of observ- 
ables of bounded variations. Unfortunately, the corresponding space BV(X) is not 
exchangeable. 

Instead we take B(Y) to be the space of piecewise bounded variation functions 
v '. Y — ¥ ffi. with norm \\v\\ = sup agQ ||l a f ||bv- Let B(X) be the space of piecewise 
bounded variation functions v : X — > R with norm \\v\\ = sup aea0< ^ <9i( - a ' ) _ 1 \\l a v o 
^||bv- Since T l restricted to a is a homeomorphism for < £ < (j){a) — 1, it is 
immediate that B(X) is exchangeable. 

It remains to show that F : Y — > Y is an excellent inducing scheme relative 
to B(Y). The details are standard, so we sketch the argument. Let R denote the 
transfer operator with respect to Lebesgue measure. Then it follows from [T5] and [T9"| 
Appendix] that R : BV(Y) — > BV(Y) is bounded and quasicompact, so there exist 
constants C > 0, r 6 (0, 1) such that \\R n v ||bv < Cr n ||u ||bv f° r all n > 1 and 
all v G BV(Y) with f y vdfi = 0. Moreover, dp = hdy where the density h G ^{Y) 
satisfies h, h^ 1 G BV(F). Hence R = h~ l Rh inherits the quasicompactness on BV(F) 
verifying (H2)(i). Following [lj (see for example (131 Subsection 11.3]), it is possible 
to extend this analysis to R{z) for all z G D and to verify (H2)(ii). Further, F has 
good distortion properties, so (HI) is easily verified. Hence F is excellent relative to 
BV(Y). 

To prove excellence relative to B(Y), we note that R : B(Y) — > BV(Y) is bounded 
and hence defines a bounded operator on B(Y). (This is identical to the argument 
for BV(Y) since F satisfies a strong Rychlik condition [Tj Condition (R), page 53].) 
Hence it is immediate from the results on BV(Y) that there exist constants C > 0, 
t G (0, 1) such that \\R n v\\ < CT n \\v\\ for all n > 1 and all v G B{Y) with J Y vdp = 0, 
verifying (H2)(i). The other properties are inherited from BV(F) similarly. 

A Details for the truncation error 

In this appendix, we give the details for the truncation error (12. ip . A similar result 
was proved in [T2] in a slightly more complicated situation. We give the details mainly 
for completeness and also because we obtain a slightly improved formula (though the 
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improvement is never used). 

In particular, we use a slightly better splitting for A, namely A = A'UA trunc 
where A trunc = {(y,£) E A : i > k}. 

Proposition A.l (i) (p - ip' = Ej> fc M^ > j)- 

(U) /i A (A t ruac) = (l/£) Ei>fc^O > j)- 

Proof This is a standard computation. ■ 

Proposition A. 2 For n > 1, define 

E n = {x E A' : f 3 x E A trunc for at least one j E {1, . . . , n}}. 
Then pt A (E n ) < np(ip > k)}. 

Proof Write E n as the disjoint union E n = Uj=i where 

Gj = {fx E A' for i E {0, 1, . . . , j - 1} and f j x E A trunc }. 

It follows from the definition that if x E Gj, then f J x E Ak+i where A^+i = {(y, k + 
1) : <p(y) > k}(the (k + l)'th level of the tower). Hence p A (Gj) < p A (f- j (A k+1 )) = 
p A (A k+1 ) = (l/{p)p,(ip > k). I 

Corollary A. 3 Suppose that v,w : A — > R lie in L°° . Then for all k,n > 1, 

\p(n) - p'(n)\ < CMocMoo{E„>jM^ > j) + W(f > k)}. 
Proof First we estimate S = f A v w o f n dp A — / A ,v w o f' n dp A i. Write 
S = fA tIunc v wo f n + ( f A ,v w o f n dp A - f A ,v w o f' n dp^j 
+ ( f A ,v w o f' n dp A - f A ,v w o f' n dpA'^j 
= 1 + 11 + III. 

Now |/| < |w|oo|^|ooAiA(A trunc ). Note that pL A \A' = {(p' j(p)pi, A i\A' and so III = 
{(p'/(p — 1) f A , vw o f n dfj, A t. Hence \III\ < (l/0)(<p — ^OMooMoo. Next, \II\ < 
2|f| o|w| 00 /.tA(A / H {f n 7^ f' n }) < 2|v | 00 |w| 00 /XA(-£'n)- Combining these, we obtain 

\S\ < |u|oo|^|oo{^a(A trunc 

) + \<p-(p'\ + 2fi A {E n )} 
< C\v\ 00 \w\ 00 {y' j fi((p > j) + np(ip > k)} 

n>j 

by Propositions IA.1I and IA.21 

A similar (but simpler) calculation shows that 

\j A vdp A j A wdp A - j A ,vdp A i j A ,wdp A i\ <C\v\ 00 \w\ 00 J2j > kf L ( { P>j), 
and the result follows. ■ 
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B Nonuniformly hyperbolic systems 



In this appendix, we show how our main results for nonuniformly expanding maps ex- 
tend to nonuniformly hyperbolic maps modelled by Young towers [T7JHE]. Even in the 
case of polynomial tails, this result has been missing from the literature. (In the case 
of exponential tails, Young [IT] explicitly considers both the nonuniformly expanding 
and nonuniformly hyperbolic situations, but the subexponential tail paper [18] is set 
entirely in the nonuniformly expanding framework.) 

A method for passing from nonuniformly expanding maps to nonuniformly hy- 
perbolic systems with subexponential tails was shown to one of us by Sebastien 
Gouezel [7j based on ideas in [3]. Here, we combine these ideas with dynamical 
truncation. 

Let T : M — > M be a diffeomorphism (possibly with singularities) defined on 
a Riemannian manifold (M,d). Fix a subset Y C M. It is assumed that there 
is a "product structure": namely a family of "stable disks" {IV s } that are disjoint 
and cover Y, and a family of "unstable disks" {IY U } that are disjoint and cover Y. 
Each stable disk intersects each unstable disk in precisely one point. The stable and 
unstable disks containing y are labelled W s {y) and W u (y). 

(PI) There is a partition {Yj} of Y and integers (fj > 1 such that T <Pj (W s (y)) C 
W s {T*iy) for all y G Yj. 

Define the return time function <p : Y — > Z + by (p\y- = (pj and the induced map 
F : Y -> Y by F(y) = T^\y). 

Let s denote the separation time with respect to the map F : Y — » Y. That is, 
if y, z G Y, then s(y, z) is the least integer n > such that F n x, F n y lie in distinct 
partition elements of Y . 

(P2) There exist constants C > 1, 70 G (0, 1) such that 

(i) If z G W s {y), then al(F n y,F n z) < C^, 

(ii) If z G W u {y), then d(F n y,F n z) < C% iv ' z) ~ n , 

(iii) If y, z G K, then d(Tiy, T^z) < Cd(y, z) for all < j < mm{ip(y), ip(z)}. 

Let Y = Y j ~ where y ~ 2; if y G iy s (,2) and define the partition of Y. We 
obtain a well-defined return time function if : Y — > Z + and induced map F : Y — > Y . 

(P3) The map F : Y — >■ Y and partition {Y,} separate points in Y. (It follows that 
dg(y, z) = 9 s( - y ' zS) defines a metric on Y for each 6* G (0, 1).) 

(P4) There exists an invariant ergodic probability measure \iy on Y such that F : 
Y — 7- Y is a Gibbs-Markov map in the sense of Example 11.71 and ip : Y — > Z + is 
integrable. 
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From (P4), a standard construction leads to an invariant probability measure /iy 
on Y such that 7f*//y = p Y where n : Y — > Y is the quotient map. There is also 
a standard method to pass from p,y to a measure v on M which we recall now. As 
in Section I2.1| starting from F : Y — > Y and p : Y — > Z + , we can form a quotient 
tower A and a quotient tower map f : A — > A such that F = : Y" — > Y is a /irs£ 
return map for /. Then p A = (p Y x counting) / j Y p dp Y is an /-invariant probability 
measure on A. 

Similarly, starting from F : Y — > Y and tp : Y — > Z + , we can form a tower A and 
tower map / : A — > A such that F = f v : Y — > Y is a first return map for /. Again, 
/iA = (/i x counting)/ fyipdfiy is an /-invariant probability measure on A. Define 
the semiconjugacy it : A — > M, 7r(y,£) = T e y. Then v = Tr^fi^ is the desired measure 
on M. (We omit the additional assumptions in Young [T7] that guarantee that v is 
an SRB measure. The results in this appendix do not rely on this property.) 

Let t>o,wo : M — > K. be C' n observables (r/ G (0,1)) and define the correlation 
function p Vo , Wo (n) = J m voWq o T n dv — J m vq dufj^wo dv. We obtain the following 
analogue of Theorem I4.2( i) . 

Theorem B.l Let a = a(k) be such that limk^ 00 a r S r (k,a) = for some r £ (0, 1]. 
Let q G (0, 1]. Then there exists C > 0, k > 1 such that 

\Pvo,w {n)\ < C\v \oc\wo\oo(y2 p((f > j) + nfi(p > k)\ + C\\v \\ C v \\w \\cnS q (k, a)e~^ ru 

j>k 

for all v ,w G C V (M), n>k>k . 

Remark B.2 Thus, we obtain identical results for the nonuniformly hyperbolic case 
as for the nonuniformly expanding case, except that a(k) is replaced by ^a(k). In 
particular, we obtain optimal results for polynomial decay, and more generally for 
polynomially decreasing sequences. In addition, Corollary 11.31 and Theorem 11.41 re- 
main valid. The only result that deteriorates in passing to the nonuniformly hyper- 
bolic setting is the estimate for stretched exponential decay in Example 15.51 where we 
obtain the decay rate 0(n 1+e e~2 cn7 ). 

In the remainder of this appendix, we prove Theorem IB. II 

Decay of correlations on A Given C v observables vq,wq : M — > R, let v — 

vq o 7r, w = wq ° tt '■ A — > R be the lifted observables. Since ir : A — > M is a 
semiconjugacy and v = 7r*yUA, to prove Theorem IB. II it is equivalent to estimate the 
correlation function p v>w (n) = f A v w o f n dp,A — f A v dji/x J A w dp A . 

Dynamical truncation For k > 1 fixed, set ip' = min{p, k} to form a truncated 
tower map /' : A' — > A' (with invariant probability measure //a')- Let p' vw {n) = 
f A ,v w o f' n dfi' — f A ,v dp! f A ,w dp'. We obtain the same truncation error (12. ip as in 
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the nonuniformly hyperbolic case. Hence it remains to prove under the assumptions 
of Theorem IB. II that 

\p' v , w {n)\ < C\\v \\ c 4w \\cvS q (k,a)e^ na . (B.l) 

Quotient towers and function spaces We use the separation time for F : Y — > Y 
to define a separation time on A: define s((y, £), (z, m)) = s(y,z) if £ = m and 
otherwise. This drops down to separation times son A and Y . 

Given 9 G (0, 1), we define the symbolic metric dg on A by setting d e (p, q) = Q s (p> q \ 
In particular, dg is a metric on Y. Define the spaces B(A), B(Y) of (ig-Lipschitz 
observables on A and Y respectively. Then B(Y) satisfies our main hypotheses (HI) 
and (H2), and B(A) is exchangeable. 

Nonuniform expansion/contraction Recall that 7r : A' — > M denotes the pro- 
jection ir(y, I) = T e y. For p = (x, £), q = (y, £) G A', we write q G W s (p) if y G W(x) 
and q G W u (p) if y G W u (x). Conditions (P2) translate as follows. 

(P2 ; ) There exist constants C > 1, 70 G (0, 1) such that for all p, q G A', n > 1, 

(i) If q G W s (p), then d(vr/>, vrf n g) < C^' n(p) , and 

(ii) If q G W u {p), then d{nf n p,7cf n q) < C^'^'^ , 

where ip' n {p) = #{j = 0, . . . , n — 1 : f'*p G Y} is the number of returns of p to F by 
time n. 

Remark B.3 These properties can be defined at the level of the nontruncated tower 
A. Since F is independent of k, the constants 70 and C are unchanged by truncation 
and hence are independent of k. Also, s(p,q) is independent of k. Of course, ip' n (p) 
decreases monotonically with k, and we have the estimate n/k < ip' n < n. 

Proposition B.4 d(7if' n p,nf' n q) < c 7 ^Wn(p)^(p,«)-<(p)} f or all p,q <E A, n> 1. 
Proof This is immediate from conditions (P2') and the product structure on Y. ■ 

Approximation of observables Let v = v o n : A' — E be the lift of a C v 

observable vq ■ M — > R. For each n > 1, define v n : A' — > R, 

i5„(p) = inf{v(/ ,h g):s(p,g)>2^ l (p)}. 

We list some standard properties of v n . Recall that V is the transfer operator corre- 
sponding to /' : A — > A. 

Proposition B.5 The function v n lies in L°°(A') and projects down to a Lipschitz 
observable v n : A' — > R. Moreover, setting 7 = 7q and 9 = 72 ; 
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(&) \v n \oo — |^n|oo < |^o|oo- 

(b) \vof n (p) -vMln < C\\v \\cv^' M forpe A'. 

(c) \\L' n v n \\ e < C\\v \\ C v. 

Proof If s(p, q) > 2ip' n (p), then v n {p) = v n (q). It follows that v n is piecewise constant 
on a measurable partition of A', and hence is measurable, and that v n is well-defined. 
Part (a) is immediate. 

Recall that v = v q o it where v o : M — > K is C v . Let p G A'. By Proposition IB. 41 
and the definition of v n , 

\vof n (p)-v n (p)\ = \v (rrf n p)-v (nf n q)\ < \\v \\c.d(nf n p,nf n q y 

where q is such that s(p,q) > 2ip' n {p). In particular, s(p,q) — ip' n {p) > ip' n (p), so we 
obtain part (b). 

To prove (c), recall that (L' n v n )(p) = Y^pnq=p9n{o)^n{Q) where g is the weight 
function. It is immediate that |X /n u n |oo < l^nloo < l^oloo- Write 

(L' n V n )( Pl ) - (L' n V n )(p 2 ) = 9n(qi)(v n (qi) - «n(9a)) 

f' n qi=Pi 

+ MQi) -£n(<?2))^nfe)- (B.2) 

f' n qi=pi 

Naturally, we pair up preimages so that s(q~x, q 2 ) = i)' n {q~\) + s(pi,p 2 ). We then choose 
qi, q 2 G A' that project onto qi,q 2 G A', so 

s(qi,Q2) = s(qi,q 2 ) = ^' n {q~x) + s(px,p 2 ). (B.3) 

By standard arguments, the second term in ( IB.2j) contributes C|t>o|oo to the norm 
of L' n v n . We claim that ^(gi) — v n (q 2 )\ < CH^ollc^T 3 ^ 1 ' ■ Taking 9 = 72, it then 
follows that the first term in (IB. 2D contributes C||vo||c t° the norm of L' n v n . 

It remains to verify the claim. Write 

«n(?l) - v n (q 2 ) = vo f n (q x ) - vo f' n (q 2 ), 
where qi,q 2 G A' satisfy 

8{q j ,q j )>2i/>' n {q j ). (B.4) 
Moreover, v n (q~i) = v n (q 2 ) if s(qi,q 2 ) > 2ip ; n (qi), so we may suppose without loss that 

s(qi,q 2 ) <2^(gi). (B.5) 
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As in part (b), 

\v ° f' n {qi) -vo f' n (q 2 )\ < C||wo||CTT min{<Wl) ' sWl ' &) " <Wl)} . (B.6) 
By ([El and (jE3D, 

) > min {s(gi,g2),s(gi,gi),s(g 2 ,g2)}-<(gi) > nrin{s(pi,p 2 ),$»(?i)}- 
By and f!B~5l) . 

<(?i) = <(<7i) > |s(g 1; g 2 ) > |s(pi,p 2 )- 

Substituting these into (1B.6|) establishes the claim. ■ 
The next property draws on ideas from 0, Lemma 4.4]. 

Lemma B.6 Suppose that a = a(k) satisfies lim^oo aSo(/c, a) = 0. Let r £ (0,1]. 
There exists ko > 1 sitc/j i/jai 

|« ° - < (1 + a r 5 r (A;, a))V na |M|c„ 

/or all n > k > ko- 

Proof By Proposition IB.5f b). \v o f' n (p) — v n (p)\ <C 7^™^||fo||c- Note that ip' n = 
Y^=o ^ ° f'"* where tp — ly. We have 

JA' J A' J A' J A' 

where L'^ is the twisted transfer operator L' v = L'(^v). 

We estimate L'™ using truncated renewal operators. Define 

oo 

T^ = 1 Y L'^1 Y , T! f (z) = Y,Z n z n , 

n=0 

oo 



n=l 



Then the renewal equation takes the form T'(z) = (I — R^(z))~ l , for z £ D. Through- 
out, 7 £ (0, 1) is fixed. 
Next, we observe that 

E! nn v = L';{l w=n} v) = L' n {^l w=n} v) = 7 <«. 

In particular, R'{z) = 'yR'(z) for z £ C. Similarly, we can define R-y(z) and deduce 
that i? 7 (z) = 'jR(z), z £ 6. Hence, the spectral radius of R^(z) is at most 7 for all 
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z G D. It follows that sup ze g, ||(J — i? 7 (2;)) _1 || < oo for zGD. We proceed as in the 
proof of Proposition 13.21 to deduce that for k > k , first sup zg] g — < oo, 

and then that 

sup \\r( z )\\ = sup ||(/ -i?;^))- 1 !! < 1. 

The relation L'(z) = A'(z)T'(z)D'(z) + E'(z) from Section H] holds in the presence 
of 7 (with the obvious definitions) and it is immediate that 

A'^z)= 1 A'(z), D' 7 (z)=D'(z), E' 7 (z) = E'(z). 

In particular E' is a polynomial of degree at most k — 1. By Corollary I4.5( b.c). 
sup 2gE)a ||A'(z)|| <C 1 + a r S r {k, a), and sup zgDa ||_D'(,s)|| <C 1 + a r S r (k, a). Hence 
sup 2gE)a \\L' (z)\\ <C (1 + a r S r (k,a)) 2 and the result follows. I 

Remark B.7 The spectral radius property for i? 7 (z) holds in L 1 (y), so it is possible 
to prove Lemma IB. 61 without passing to the Lipschitz norm. However, this does not 
seem to lead to improvements in our final results. 

Proof of Theorem IB. II Suppose without loss that v is mean zero. Let £ > 1, and 
write 

p'{n) = [ vwof n dn' = [ vofwo f +n dfj,' = h + h + h, 

J A' J A' 

where 



h= / (vof-v^wof'^dfi' 

J A' 

h = I Vi(wof^-w n/2 )of'^dfi' 

J A' 



By Proposition IB.5f b). < \v o f l - v^w^ < C|7^||u ||cw|i«oU < 



p/n/2 



C'y e ' k \\v \\cv \w Ioq. By Proposition lB~5T a) and Lemma IB.6| \I 2 \ < \ve\oo\w o f' 
w n /2\i "C |fo|oo||wo||e _ 2 na ( fc ). Assume for the moment that is mean zero. By Theo- 
rem Upland Proposition IB. 5( c). 



VlWn/2 0f' e+n/2 dfi' = / L' n / 2 L' e V e W n/2 dfl' 

J A' 

< \L ,n ^L' l v i \ 1 \w nj2 \ 00 < 5g(fc,a)e-^ na ||L ,£ t; £ || |u; o | oo < S q (k, a)e~i ?aa ||^ II c-7 |w |oo- 

In the general case where vg is not mean zero, we apply the above argument with vi 
replaced by V£ — J" v £ dfi', and there is an extra term bounded by | J" V£ d[i'\ |w |oo- 
Since v is mean zero, | J A , V£ dfi'\ = \ J A ,(vi — v o f ri ) dfx'\ < C\\vo\\cve~^ k by another 
application of Proposition IB. 5( b). 

Finally, I is arbitrary, and letting I — > oo yields the result. I 
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